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Abstract 

We show that n-dimensional nonnegatively curved Alexandrov space 
with maximal possible number of extremal points is isometric to a factor 
of K" by a crystallographic group action and describe the actions which 
appear this way. 



1 Introduction 

A point p in Alexandrov space is called extremal if its space of directions have 
diameter ^ ^ . Equivalently, the one-point set {p} is an extremal set as it defined 
by Perelman and Petrunin in [11]. Yet equivalently, p is a critical point of any 
distant function. 

It was proved by Perelman that n-dimensional Alexandrov space with non- 
negative curvature has at most 2" extremal point. For completeness, we present 
this proof in Subsection lA. This proof is a slight modification of the proof of 
the following problem in discrete geometry: 

1.1. Problem. Assume xi,X2, ■ ■ ■ ,Xm be a collection of points in the n- 
dimensional Euclidean space such that ZxiXjXk ^ -f for any distinct i, j and k. 
Show that m ^ 2" and moreover, i/ m = 2" then all Xi form set of vertexes of 
a right parallelepiped. 

This problem was posted Erdos in [6] and solved b Danzer and Griinbaum 
in [5]. 

In this paper we study nonnegatively curved n-dimensional Alexandrov spaces 
which have 2" extremal points; further such space will be called n-box. 

The question of classifying n-boxes can be characterized as folklore. Clearly, 
right parallelepipeds are boxes. In a private conversation around 1993, G. Perel- 
man suggested that it might be the only examples. Soon it was noticed that 
this condition also holds for surface tetrahedra glued out of 4 equal triangles. 
Latter, it was suggested that all boxes have to be isometric to the factor of a flat 
torus by a group of isometrics isomorphic to a product of Z2-groups. The later 
also turned out to be wrong — the first counterexample appears in dimension 
3, this is the space W'2 constructed below. 

Here is our main result: 
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1.2. Main theorem I. Anyn-box is isometric to the factor- space ofW^/TJor 
a discrete cocompact isometric action T rvR". 

Main theorem II below describes the actions on M" which can appear in Main 
theorem I. The fohowing proposition imphes that it is sufficient to describe the 
actions F r\ R" up to affine conjugation. 

1.3. Proposition. Given a discrete action T r\W^ by affine transformations 
and an invariant parallel metric g on M", the factor Ag — {W^,g)/T is an 
Alexandrov space and a point e £ Ag is extremal if and only if it is an image of 
an isolated fixed point in M" of some subgroup ofT. 

In particular, the number of extremal points in Ag does not depend on the 
choice of g. 

Recah that Coxeter group of an n-polyhedra is the group generated by re- 
flections in all its faces; such group comes with an action on M". Let us denote 
by A" r\ R" the Coxeter action of unit cube. 

1.4. Main theorem II. Let T r\ M" be a subaction of A" r\ R" such that 
the stabilizer of any vertex e of the unit cube is an isolated fixed point for some 
subgroup ofT. Then R"/r is an n-box. 

Moreover an action may appear in the Main theorem I if and only if it is 
affine conjugate to an action described above. 

It is immediate from theorem that [A" : F] = 2'^ for some k G {0, . . . ,n — 1}. 
Note that the above theorem makes possible to list all such group actions. 
Let 5 be a set of faces of the n-cube Q such that for any vertex e of Q we have 



Then the group generated by reflections in the faces of S gives the example of 
our action and any our action can be obtained this way. 

One can also glue any space A from Main theorem I from 2'^ copies of the 
cube equipped with a parallel metric g which is invariant with respect to all 
reflections in faces of S. 

Let us use this construction to classify the spaces in lower dimensions, 
o 71 = 1 one space I = [0, 1]; it has one parameter family of metrics, 
o 71 = 2 two spaces: square = 1x1 and its doubling in the boundary 
The square □ admits two parameter family of metrics which, that are all 
possible rectangles. The doubled square ^2 admits 3-parameter family of 
metrics, all of them are isometric to the surfaces of 3-simplexes with equal 
opposite sides; such simplexes are sometimes called disphenoids. 
o n = 3, we have cube @ = I x I x I; doubling of cube in the whole boundary 
1SI2; doubling of cube in the 5 faces S^; the product @2 = I x ^2 and the 
factor of the standard torus by the central symmetry ©4. The dimensions 
of the space of metrics are correspondingly 3, 3, 3, 4 and 6. 
o one can continue, but we don't. 

Comments and open questions. Given a discrete action by affine transfor- 
mations F r\ R", denote by A^(F) the number of orbits of isolated fixed point 
of some subgroups in F. 

Further, denote by M{T) the number of maximal finite subgroups in F up 
to conjugation. Note that if z is an isolated fixed point of a subgroup of F then 
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stabilizer of z is a maximal finite subgroup of F. It follows that N{T) ^ M(r). 
Some maximal subgroups of F might fix affine subspaces of positive dimension, 
therefore M{T) might be strictly more that N(r). From Proposition 1.3 and 
Main theorem I (1.2), we have the following: 

1.5. Corollary. For any cocompact discrete action by affine transformations. 
F n. M", we have N{T) 2". 

We believe that the following conjecture is true. 

1.6. Conjecture. For any cocompact discrete action by affine transformations 
T rxR", we have M(F) ^ 2". 

A big part of my proof works for this conjecture, but there is a apparently 
small gap which I can not pass, see my question on mathoverflow [9]. 

Structure of the proof. Fist we show that A has to be a polyhedral space 
(Theorem 3.1). According to Proposition 2.12, it is sufficient to show that each 
point p € A has a conic neighborhood (see Definition 2.5). This is proved in 
Key lemma 3.2. 

Further, we show that angle around any face of codimension 2 in A has to 
be TT, or 2tt. By Proposition 2.14, it implies the Main theorem I (1.2). 

To prove Main theorem II, it is sufficient to show that a set of points fixed 
by some subgroup forms a lattice. We find two technical properties of group 
that are used to prove this and show that a group action for a box possesses 
this properties. 

The author thanks Anton Petrunin for bringing this problem to my attention 
and for useful discussions. 

lA Proof that upper bound is 2^. 

In this subsection we give Erdos-Danzer-Griinbaun-Perelman's proof of the 
following theorem; we also introduce notations which will be used further. 

1.7. Theorem. The number of extremal points of an n- dimensional nonnega- 
tively curved Alexandrov space is at most 2". 

Proof. Let A be an 7i-dimensional nonnegatively curved Alexandrov space. 
Label the extramal points in ^ as ei, 62, . . . , Cm- 

1.8. Lemma. Let A be Alexandrov space with curvature ^ and ei, e2 € A be 

two extremal points. Assume z is a midpoint of a shortest path [cix] in A, then 

\eiz\ \e2z\. 

More over, if \eiz\ — \e2z\ then 

Zeize2 = Zeize2, Ze2zx = Ze2zx 

and there is a unique flat subgeodesic triangle eie2X with given 
median [e2z]. 



3 



X 

Proof of the claim. Suppose contrary; i.e \eiz\ > \e2z\ 
for some j. Consider model triangle 61622 for 61622 in 
the plane. Let i be a point on the line extension of eiz such that = |zei|. 
Since |eiz| > |e2z|, we have Zeie2a; > 7r/2. From triangle comparison, we have 
62x| ^ |e25;|. It follows that 

Zeie2a; Zeie2a; ^ Z-eie2X > -k 12. 

In particular, diamSeg > '''/2, a contradiction. 

In the case of equality |6iz| = |e22| we use the same comparison picture as 
above, then we have Zeie25; = 7r/2. Suppose contrary Z61Z62 > Z6ize2, then 
from triangle comparison we obtain |e2a;| < |e25;| and hence 

Zei62a; 5^ Z6162X > Zeie25; = 7r/2 

and we obtain a contradiction, proving angle equalities. Now the existence of 
flat subgeodesic triangle follows from Lemma 2.1. 

□ 

Now, let us introduce two additional notations: 

1. Set Wi to be the set of midpoints of all geodesies \eix\ with x <^ A. 

2. Set Vi to be the Voronoi domain of e^; i.e. 

V^i = { a; G ^ I \eix\ ^ \ejx\ for any i } 

From Lemma 1.8, we have Wi C Vi for all i. 

Further, consider map ipi-.Wi^ A., defined the following way: x — ip{z) if 
z is a, midpoint of a geodesic [eix]. 

By triangle comparison, we have 

\^,{z) ip,{z')\ ^2-\zz'\ 

for any z, z' € Wi. In particular, the map (pi is uniquely defined. 
Hence 

vol V > vol Wi ^ ^ • vol A. 

Since 

m 

^ vol Vi = vol A, 

i=l 

we get m < 2". □ 

Note that from the proof we immediately get the following: 

1.9. Corollary. Let A, n, m, Vi and Wi be as in the proof of theorem 1.7. 
Assume m = 2" then Wi = Vi and vol Vi = vol A for all i. 

2 Preliminary statements. 

In this section we prove number of technical statements needed in the main 
proof. Further we denote by A an Alexandrov space. 
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2A Flat slices in Alexandrov space. 

2.1. Lemma. Let A be n- dimensional Alexandrov space with nonnegative cur- 
vature and [pxi], [pa;2], . . . , [pxk] be geodesies in A. 

Assume that 

for all i,j and all directions t[p2-i] ^ subcone, say E of TpA which is 

isometric to a convex cone in Euclidean space. 

Then all geodesies [pxi] lie in a subset of A which is isometric to a convex 
polyhedra in Euclidean space. 

Proof. Set Xi ~ logp Xi £ Tp and p ~ log^p (p is the vertex of Tp). Clearly 

o p,xi,...,Xk e E. 

o \pxi\ = \pxi\ for each i; 

o \xiXj \ = \xiXj \ for all i,j 
Since E is Euclidean, by Kirszbraun theorem, there is a short map s : A ^ E 
such that s{p) = p and s{xi) = Xi for each i. 

On the other hand the gradient exponent gexpp is also short map. Thus the 
composition f = s o gexp^ is also short. Clearly / does not move Xi and p. It 
follows that / does not move any point in Q = Conv(p, xi, . . . , Xk). Therefore, 
gexpp maps Q isometrically in A. □ 

2B Cones, splitting and affine functions. 

2.2. Definition. Let Q d A be an open subset and X CzR. A locally Lipschitz 
function / : 51 — S> M is called X-affine if 

(/°7)"W = A 

for any unitspeed geodesic 7 in fl. 0- affine functions will be also called affinc. 

For Alexandrov space A its subset il C A and a function / : J7 ^ M we will 
denote by A the doubling oi A, hy C A the doubling of and by / : ^ M 
the tautological extension of /. 

2.3. Definition. We say that X-affine /: — )■ M satisfies boundary condition 
if f : fl ^M. is X-affine. 

For i £ {1,2}, assume /i : f2 R be A^-afRne function. Clearly, /i + /2 
is a (Ai + A2)-afRne. Moreover for any real constant c, the function c-fi is 
(c- Ai)-afRne. 

For the proof of Proposition 2.4, Proposition 2.6 and Claim 2.7 we refer the 
paper [1] , functions regarded in this paper are defined on the whole Alexandrov 
space, but the proof works successfully also for our local case, we just have to 
note that every shortest path between points in B^n{p) is inside Br{p). 

2.4. Proposition. Let /i, f2, ■ ■ ■ , fk be affine functions defined in a ball Br{p) 
such that the functions 1, /i, /2 . . . , /fc form a linear independent system. Then 
the ball i?r/4(p) is isometric to an open set in a product x X for some metric 
space X. 
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2.5. Definition. A point p E A admits a conic neighborhood if there is an 
isometry from a neighborhood of p to an open set in a Euclidean cone which 
sends p to the vertex of the cone. 

2.6. Proposition. Suppose a ball Br{p) admits an 1-affine function f. Then 
the ball -6^/4 is isometric to an open set in a Euclidean cone. In particular case 
^pf = we have / = 5 dist^ +c and the ball B^/iip) is a cone neighborhood of 
P- 

2.7. Claim. Let f be X-affine function defined in some neighborhood U 3 p 
and satisfies boundary condition. Then for gradient ^pf there is an opposite 
vector —Vpf G TpA and dpf = {Vpf, ■). 

For a set F of affinc functions defined in some neighborhood U 3 pwc denote 
by ^l{F,p) the maximal number of functions in F, say /i, . . . , /fc, so that the 
functions 1 , /i , /2 . . . , /fc form a linear independent system in some small ball 
Br{p) C U. We note that since affine function on every geodesic is determined 
by initial value and initial derivative this number does depend on the choice of 
such a ball. 

For a set F of l-affine functions defined in some neighborhood U 3 p we 
define a set of affine functions — {X^Q^i/il/i G F,ai e R,^ai = 0} and 
denote by #a (F, p) = #i (^^o , p) . 

It follows from Claim 2.7 that gradients of functions in F are in linear sub- 
space oiTpA, hence we can define numbers: # l ( VF, p) - the dimension of vector 
subspace in TpA, generated by gradients of functions in F and #a ( VF, p) - the 
dimension of affine subspace, generated by endpoints of this gradients. 

2.8. Claim. Let F be a finite set of affine ( 1-affine) functions defined in a ball 

Br{p)- 

Then for affine function we have: 4I^l{F,p) = ^l{^F,p), and 
#a{F,p) = #a{VF,p) for 1-affine. 

Proof It follows from Claim 2.7 that differential of every affine (l-affine) function 
is uniquely defined by its gradient and hence every affine (1-affine) function 
/ : Br (p) — > R is defined by f{p) and Vp/. Now the proof is straightforward. □ 

2.9. Corollary. Let F be a finite set of l-affine functions defined in a ball 

Br{p). 

There are two possibilities: 

(1) if ^l(VF,p) = ^yi(VF,p) + 1, then the ball Bj./4{p) is isometric to an 
open subset of R*--^^^'''P'> x Cone. 

(2) if ^lC^FtP) = "^aC^Fjp), then the ball Bj.^4{p) is a conic neighborhood 
of p isometric to subset of W^^^'^-^'P'^ x Cone. 

proof Let regard the set F° = {J^c^iMfi € Fa; g M, = 0}- Then F° is 
a set of affine functions and #l(VFo,p) = f^A^^Fjp), hence by Claim 2.8 and 
Proposition 2.4 we obtain M#-4(VF,p) fg^Q^Q^ jj^ decomposition for both (1) and 

(2). 

In the case (2) in addition there are numbers a^, so that ~ 1 and 

'}2,oiiVpfi = 0. Then the function / = ^oufi is 1-affine and Vp/ = 0. Hence 
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by Proposition 2.6 / = ^ dist^ +c and the ball B^./^{p) is a cone neighborhood 
of p. □ 

Given a semiconcave function / : ^ — > M, we will denote hy A the 

corresponding gradient flow for time t. 

2.10. Theorem. Let f he a X-concave function and Q d A be an open set. 
Then for any t > 0, we have 

vol^*j:{Q.) < exp(n-A-t)- voirj. 

Moreover if equality holds for some t > 0, then f is X-affine in and satisfies 
boundary condition 

Proof. Here we denote denotes velocity of a curve 7 if we go backwards. 
A-concavity of function / means that 

dpf{j'{a)) + d,f{^'_{b))^~X\pq\ 

for any unit speed shortest path 7 in Q between p and q; to prove that / is 
A-affine it is sufficient to show that this inequality became equality. We regard 
gradient curves p{t) and q{t) and let I be the distance function l{t) = \p{t)q{t)\. 
By first variation formula 

r(t)s=:-((7'(a),Vp/) + (7Ufe),VJ)) 

by definition of gradient for every point x and v G T^A we have (w, V^;/) ^ 
dxf{w). So we have: 

l'{t) ^ X\pq\ 

and applying Proposition 2.16 we obtain the required volume inequality and in 
the case this inequality became equality we have that l'{t) = Alpgj, hence 

dpfil'ia)) - (7'(a),Vp/), d,/(7-(6)) = (7-(6),V,/) 

and A-concavity follows. 

To prove the boundary condition it is sufficient to check l-afEnity on every 
shortest path 7 : [~h, h] ^ fl intersecting dA only once at point x = 7(0) G dA. 
Clearly, it is sufficient to prove that dxf{~^'{0)) = —dxf{'y'{0)). 

By above for every x € Anfl the differential dxf = {^xf, ■) and hence in 
particular the gradient has an opposite vector in tangent space. Then for every 
X g dA n O both vectors V^^/, —Vxf G dTxA and are glued with themselves 
under doubling. Hence for the doubling function we have: the gradient V/ has 
an opposite vector and d^/ = {^xl, ■)■ Then Z(-7'(0), V/) = 7r-Z(7'(0), V/) 
and dxf{Y_m = ~dxf (YiO)). 

□ 

2C Polyhedral spaces. 

2.11. Definition. A metric on a simplicial complex S is called polyhedral if 
each simplex in S is isometric to a simplex in a Euclidean space. 

A metric space V is called polyhedral space if it is isometric to a simplicial 
complex with a polyhedral metric. 
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The following characterization of polyhedral space seems to be classical, but 
I was not be able to find it in the literature. 

2.12. Proposition. Let X be a compact length space. Assume that each point 
X G X has a conic neighborhood. Then X is polyhedral space. 

In the proof we mimic construction of Dclone triangulation for X. 

Proof. Consider a finite cover of X by open balls B{xi,ri) such that for each i 
the ball B{xi, 7-ri) forms a cone neighborhood of Xi. For each i consider function 
fi{z) = l^iZp — • We will call f{z) power of z with respect to sphere of radius 
ri centered at Xi. Clearly fi{z) < iff z € B(xi,ri). Consider corresponding 
Voronoi domain 

V, = {zeX \ fi{z) ^ fj{z) for any i } . 

Set / = miuj/i, it is a continuous function on X. Note that / < 0, in 
particular Vi C B{xi,ri). 

We may assume that radii are chosen generically; i.e. if z e HiggV^ for 
some index set Q then the functions { /« | « G Q } are linearly independent in 
arbitrary neighborhood of z. 

Consider nerve of covering {Vi\ of X; it is an abstract simplicial complex S 
with set of vertexes in the index set of Xi and an index subset Q forms a simplex 

Notice that vertexes of any simplex A*^ in S can be reordered as iq, ii, . . . , ifc 
on such a way that ri^ ^ ri-^ ^ . . . ^ r^^.. Clearly Xi^ € B[xi^,3-ri^) for all 
71 ^ m. Let us construct a map A'^ — s- X. 

1. map io iH- Xif,; 

2. map ii Xi-^ and use cone structure in B{xi-^ , S-r^j^) to extend it linearly 
to 1-simplcx ifjii] 

3. map i2 i— >■ Xi^ and use cone structure in B{xi^ , S-ri^) to extend it linearly 
to 2-simplex io«i*2; 

4. and so on. 

It is straightforward to check that simplex with metric induced by this map is 
isometric to a simplex in Euclidean space. Further, this map agree on intersec- 
tions of different simplexes of S, hence we get a map i: S ^ X . 

It only remains to show that i{S) = X. Assume contrary; i.e., VL = X\i{S) ^ 
0. For each x ^ X choose a closest point x* G i{S). Note that 

f{^) > .fi^n 

for all X € sufficiently close to It follows that there is a point xq G ft, oi 
local maximum of /. Let Q be the a subset of the index set, such that i e Q iff 
Vi ^ xq] denote by A the simplex corresponding to Q. Since xq is a maximum 
point of /, we get S A, a contradiction. □ 

2C.1 One fact about polyhedral space cutlocus. 

We denote cells in Voronoy decomposition of a metric space X with respect of 
points xi, . . . , £ X corrcspondcntly: QJ^j. {X, xi, . . . , x;), where fc = 1, . . . , L 

2.13. Lemma. Let P be a polyhedral space, a point e £ P , C be cutlocus 
for e and K completion of P \ C and g correspondent gluing map g : K ^ 
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p. Let for X G C there is I shortest paths between x and e: Si,...,s/ or 
equivalently I preimages: g~^(x) = {xi, . . . ,xi} C dK (here Sk is the image 
under g of shortest path between Xk and e for k = Let regard for 

points s'i{0) , . . . , s[(0) in unit tangent space Yi^P correspondent Voronoy sets: 
QJ,^(o)(S.,si(0),..-,s;(0)) fork = l,...,l. Then 

d,,g{j:,,K) = Q3,;^(o)(Sx, s[{0), . . . , s[m 

for any k £ {1, ...,/}. 

Proof is left to the reader. 

2D Orbifolds. 

Here is characterizing property of flat orbifolds among polyhedral spaces. 

2.14. Proposition. A polyhedral space P = {S,d) is isometric to a factor 
space R"/r, for a discrete action by isometrics T r> M" if and only if 

1. A simplicial complex S of P is an n-dimensional pseudomanifold; i.e. S 
is connected; any simplex in S is a face of a simplex of dimension n; the 
link of any simplex of dimension ^ n — 2 is connected; any simplex of 
dimension n — 1 belongs to at most two simplexes of dimension n. 

2. For any point x on a face F of codimension 2 in P , the normal cone N^F 
of F at X is isometric to a factor ofM.'^ by a subgroup of rotations. Namely, 
NxF has to be isometric to a cone over with length 2-7r/fc or to a cone 
over interval of length tt/A; for some fc G N. 

Proof. 

We will use the fact that for any orbifold admitting constant curvature the 
universal branched cover is a manifold. 

So it is sufficient to check that P is an orbifold, i.e. for any point x in P 
tangent space is of the form R"/r. 

Actually it is convenient to prove simultaneously the same statement as in 
our Proposition but changing polyhedral space by spherical polyhedral space 
and correspondently R"/r by iS'"/r. So let call 'good' space polyhedral or 
spherical polyhedral if it possesses 1. 2. 

We prove by inverse induction on dimension that 'good' space is M"/r or 

The base n = 2 follows because of condition 2. Suppose 'good' space of 
dimension n — 1 is R"/r or S'"/r. Then for any n-dimensional 'good' space P 
and any point x E P the unit tangent space UxP is a spherical polyhedral space 
that inherited properties 1. and 2. and hence is 'good'. Hence by induction 
hypothesis UxP = /T and P is an orbifold, this proves induction step. 

□ 

Here is one auxiliary fact about spherical orbifold, the proof is straightfor- 
ward and is left to the reader. 

2.15. Lemma. Let S'^ be a k-dimensional sphere, V discrete subgroup of isome- 
trics of , B ~ /V with projection p : ^ B and diamB < tt. Let point 
X G B, denote cutlocus of x and p^^{x) = {xi, . . . ,Xrn\ ■ For Voronoy de- 
composition of with respect to the set of points we have the 
following: 
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(1) y e V^.,^{S'',{xi,...,x,n}) iff\xiy\ = \xp{y)\. 

(2) y e 903,. (5^ [xi,.. .,x„,}) iff p{y) e 

2E Volume preserving + 1-Lipschitz = isometry 

2.16. Proposition. Let X and y be m- dimensional Alexandrov spaces, 17 C 
X\dX be an open set and f : Q ^ Y be a 1-Lipschitz volume preserving map. 
Then f is a locally distance preserving; i.e., for any point x £ 17 there is a 
neighborhood fl^ 3 x such that the restriction f\Qx *s a distance preserving 
map. 

Rem?rk. As far as we know no one bothered to write a proof of the above 
proposition. It looks a bit strange since it is useful in many problems. For 
example, one can use it to prove the equality case in the Bishop-Gromov in- 
equality. 

2.17. Equality case in Bishop Gromov inequality. Assume X be an m- 
dimensional Alexandrov space with curvature ^ n and for some point p G X the 
volume of Bf( {p) coincide with the volume of R-ball in the model space M™[«;] 
then Buijj) is locally isometric to the R-ball in the model space M™[k]. 

In the proof we will need the following statements. 

2.18. Domain invariance theorem. Let A and B be m- dimensional Alexan- 
drov spaces, and C A\dA be an open set. Then any continuous infective map 
f : ^ B is open. 

Proof. We will need the following lemma proved by Grove and Petersen; see [7, 
Lemma 1]. 

2.19. Lemma. Let A be a compact m-dimensional Alexandrov space without 
boundary. Then A has a fundamental class in Alexander-Spanier cohomology 
with Z2 coefficients; i.e., Z2) = Z2. 

Note that Domain invariance theorem follows directly from this lemma if A 
is compact and = A. Moreover, this argument also implies the following: 

2.20. Claim. Let A and B be compact m-dimensional Alexandrov spaces 
without boundary. Assume f : A B be a continuous map which is injective 
on some open subset; i.e., for some open set U d A, we have x € U and 
f{x) = f{y) implies x = y. Then f is surjectivc. 

Now let us do the general case. Let y = f{x) for some a: G 17. Let us use 
/ to construct a continuous map between spherical suspensions over spaces of 
directions §(Sx) — ^ §(^2;) which is injective around one point in the target. To 
do this, take a small spherical neighborhood W 3 y. According to Pcrelman's 
theorem [10], W is homeomorphic to ConcS^. In other words, there is an 
embedding of ^ §(5^;/) which image is whole without south pole. 

Collapsing everything outside of W to the south pole, we get a continuous map 
B — >■ S(Sy) which is injective everywhere in W. 

Without loss of generality, we may assume that f^^{W) lies in a spherical 
neighborhood of x which is homeomorphic to without south pole. The 
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composition of constructed maps, give a map — ?■ which satisfies the 

conditions of the claim; thus it is surjective and hence / is an open map. □ 

2.21. Lemma. Let X and y be m- dimensional Alexandrov spaces, CI d X be 
an open set and f : CI ^ y be a locally Lipschitz map. Assume dxf is l-Lipschitz 
for almost all x £ Cl then f is locally l-Lipschitz. 

Proof. Given x G fl, choose e > 0, such that B2-e{x) C Cl and / is Lipschitz in 
B2.e{x) with constant say L. 

Choose arbitrary points v,w € B^{x). Fix small positive r < e ~ \xw\. Note 
that any minimizing geodesic [vz] which z £ Br{w) lies in B2-e{x). Denote by 
7^ : [0,1] X the constant speed parametrization of [vz\. From Toponogov 
comparison theorem, for any t G (0, 1], the set 

Zt = {-1,{t) \ Z£Br{w)} 

has positive volume. In particular, differential d^^[t)f is l-Lipschitz for almost 
all t e [0, 1] and z e Br{w). Hence 

1 

length(/0 7,) = J d^^(^t)filtit))-dt^ 
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^ length 7^ 
for almost all z £ Br{w). It follows that 

\f{v)f{w)\ s; \vw\ + {l + L)-r. 
Since r can be chosen arbitrary small, the lemma follows. □ 
Proof of Proposition 2.16. Set 

{ .T e f7| vor^^S^ i-vor^^S™-! } and 17' = 0\£. 

£ is a closed nowhere dense subset relatively 17, since dX n il = 0, we have 
that dimj:/ £ < m — 1 and hence dimj:/ /(£) < rn — 1, where dimjy denotes 
Hausdorff dimension. 

From [13], we get that CI' is locally convex in CI. Moreover, for any point 
x £ Cl there is a neighborhood Clx 9 x, such that if [vw\ a minimizing geodesic 
with V £ CL' CiClx and w £ Clx then [vw[ C Cl'; here [vw[ — [vw\\{w} . 

Let us show that the restriction f\Cl' is injectivc. Assume contrary; i.e., 
p = f(x) = f{y) for some x,y € CI'. From Bishop-Gromov inequality, there is 
£ > such that for all r < e we have 

YorBrix), vorBriy) >^-r"'-(3m, 
where /3m denotes the volume of unit ball in Euclidean space. Therefore 

vorBrip) > (l + e)T™./3m 
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for all sufficiently small r. The later contradicts Bishop-Gromov inequality for 

Brip). 

Now we will use the same idea to prove that the restriction f\n' is locally 
bi-Lipschtz. Assume contrary; i.e., there is a;oo G ^' and two sequences of points 
Xn,x'^ — > Xoo such that 

|/(x„)-/«)| 



0. 



Set r„ and s„ = |/(a::„) - /«)|. Clearly 

/(i?,„(x„)), f{BrM) C B,,.+,„(/(x„)), ^ 

s,„(x„)n5,„(x;) = 0. 

Note that from Bishop-Gromov inequality, there is £ = e(a;oo) > such that 
the following two inequalities 

vol'" i?,„ (X„), vol™ Br^ {x'^) > -C -Pra ^ 

VOrBr^+sAfiXn)) < (1 + |) • (r„ + -/J™ 

hold for all sufficiently large n. 

Since / is volume preserving, inequalities © and © imply that 

(l + |)-(r„ + s„r>(l + £).C 

for all large n. The later contradicts O. 

Applying domain invariance, we get the set f(S^') is open. From above, the 
inverse of the restriction h ~ {f\^') is defined and locally Lischitz map with 
/(f)') as the domain of definition. 

From coarea formula, we obtain that dxf is isometry for almost all x e Q. 
It follows that dyh = {dh(y)f)~^ is also an isometry for almost all y S f{^')- 
Applying Lemma 2.21, we get that h is locally 1-Lipschitz; i.e., the restriction 
f\n' is locally distance preserving. 

It remains to show that / is a distance preserving in a neighborhood of any 
given point x ^ €.. Let us choose e > so that B2.e{x) C and show that the 
restriction f\Bg{f(x)) is a distance preserving. To do this we apply argument 
similar to the proof of Lemma 2.21 twice. 

First let us show that f{Vl') is dense in B^{f{x)). Assume contrary, then 
choose V G f{^l' n B^{x)) and w such that Br{w) C B^{f{x))\f{il.') for some 
r > 0. 

Set Sr ~ { z G Br{w) I \vz\ ~ \vw\ }. Each geodesic [vz] with z G Sr contains 
a point outside of f{^')- Since /(fi') is open, we can choose the the point 
Qz G [vz]\f{n') which is closest to v. Let Qr = { qz \ z G Sr}- By Toponogov 
comparison theorem, the map Qr — > Sr, defined as (jz i— ?> 2 is Lipschitz. Hence 
the dimjy Qr ^ m — 1 . 

Note that Qr C B2.e{f{x))^ therefore Qr C /(£). The later contradicts that 
dim.H f(€) < m - 1. 

It remains to show that for any v,w G B^{f{x)) D f{^') we have 

\h{v){w)\ ^ \vw\. 

Fix smah positive r > 0, such that Br{w) C B^{f{x))nf{fl'). And set as above 
Sr = { z £ Br{'w) I \vz\ = \vw\ }. The same argument as above shows that for 
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almost all z S Sr, a minimizing geodesic \vz\ lies in /(l^')- Since h: /(fJ') X 
is locally distance preserving for any such z we get \h[v)h{z)\ ^ \vz\. Hence 
\h{v)h{w)\ ^ \vw\ + r; since r > can be chosen arbitrary small we get O. □ 

3 Box is a polyhedral space. 

In this section we prove the following main result: 

3.1. Theorem. Any box is a polyhedral space. 

Let A be an n-box. Let us keep the notations for e^. Vi, Wi and (fi for all 
i G {1,2,..., 2"} as in Subsection lA. According to corollary 1.9, Vi = Wi for 
all i. 

As it follows from Proposition 2.12, it is sufficient to prove the following 
lemma: 

3.2. Key lemma. Any point x £ A admits a cone neighborhood. 

Further let us denote by £i the cutlocus of e^; i.e. the set of points in 
z S ^\{ei} which do not lie in the interior of some shortest path [cix]. 

3.3. Proposition. Each function fi^ i^' ^^^^ti ^-affine and satisfies bound- 
ary condition m ^ \ . 

Proof. It is sufficient to note that ipi coincides with the restriction $y"^|vFi on 
whole domain of definition. Then from Corollary 1.9 and Theorem 2.10 follows 
that fi is 1-affine and satisfies boundary condition. 

□ 

About the proof of Key Lemma. First, let us introduce necessary notations. 
Given a point x £ A, consider index set such that i € Jx x G Vi. 

From Proposition 3.3, it follows that ii x G Vi then fi is 1-affine in a neigh- 
borhood of X. Given a point x E A set ^{x) = =ffA{fi\i G Jx} (definition in 
section 2B ). 

According to 2.8 and 2.9, ^ n for any x G A. Moreover if #(a;) = n 

then a neighborhood of x is flat. 

The main technical point of the proof of key lemma is the following: 

3.4. Lemma. Assume x £ A does not admit a conic neighborhood. Then there 
is a point x' £ A such that a neighborhood of x' is homothetical to a neighborhood 
of X and #(a;') > 

Proof, in next subsection □ 

Proof of Key Lemma (3.2). Assume contrary; i.e., there is a point x £ A which 
does not admit a conic neighborhood. 

Applying 3.4 to = we get a point xi with a neighborhood homothctic 
to a neighborhood of and ^ #(a;o) + 1- In particular, xi does not 

admit a conic neighborhood. 

Therefore we can apply 3.4 again and again to get a sequence a;o, xi , . . . , Xn+i 
in A such that ^{xn+i) ^ n + 1. We arrive to a contradiction since #(2) ^ n 
for any z £ A □ 
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3A Proof of lemma 3.4 

The next lemma shows that if some point x is on the same distance from finite 
set of others and correspondent distance square functions are 1-affinc and x is 
not on the vertex line we can push x from this points, remaining on the same 
distance from them. All distances change as in Euclidean case. 

3.5. Moving Lemma. Let point x ^ A doesn't admit cone neighborhood and 
points pi, . . . ,pk & A, r > 0. Suppose that following conditions hold: 

(i) functions fi = ^ • dist^^ , . . . , = i-distp^ are 1-affine in neighborhood 
Br{x) 

(a) \pix\ = ■■■ = \pkx\. 

Then then there is a unique unit vector v G Span{\7 fi, . . . fk) so that 
V/i) = • . • = Z{v,yfk) ^ a < 7r/2 and a shortest path 7 : [0,?74] A, 
with 7(0) = X and "f'{0) = v, so that for any t € [0,r/4] and y = j(t) the 
following holds: 

1. Some small neighborhoods of x and y are homothetic 
^- Mlit)) = |V/i| cos(q;)< + it^, in particular \piy \ = • • ■ = > \pix\ 

3. Z(7'(t)), V/i) = • • • - Z(7'(0), V/fc) < a and y) = #{F, x) 
4- suppose that for some p G A the function / = 5' dist^ is 1-affine in some 
neighborhood ofy, f{y) = fi{y) and Z{V y f , (t)) ^ Z{\7yfi,y{t)), then 
#({/, /i, ■ • ■ , fk}. y) = ...,h},x) + l. 

proof 

Since x doesn't have cone neighborhood we apply 2.9 and obtain that 

#l(V{/i, . . . , fk},x) - #a(V{/i, . . . , + 1 

hence there is a unique unit vector v G Span{V fi, . . . , V fk) so that Z(w, V/i) = 
■ • • = Z{v, V/fe) = a < 7r/2. We also obtain decomposition of B^/j^{p) as subset 
of M™ X K, where K is a, cone and m = dim{Span{\/ fi, . . . , V/fc)) — 1. Then 
existence of a shortest path 7 : [0, r/4] — > A, with 7(0) = x, Y{0) = v and prop- 
erties 1-3 follows directly from this decomposition and 1-affinity of functions. 
To check 4 we note that equalities |Vy/i| = • ■ • = |V.y/fc| and Z(7'(t)), V/i) — 
... = Z(7'(t)), V/fc) means that endpoints of vectors Vy/i, . . . , Vy/fc in the 
space Span(\I fi, . . . , V/t) belong to intersection of a hyperplane with normal 
vector 7'(t) with a sphere. Hence for any vector v with endpoint in affine 
hull of endpoints of Vy/i, . . . , Vy/fc and so that \v\ ~ |Vj,/i| we would have 
Z(7'(t)),V/i) = Zii{t)),v). Now since |Vy/| = |Vy/i| and Z(Vy/,7'W) 1^ 
^(Vy/i, 7'(t)) we have that 

#a(V{/i, ...Jk, /}, x) - #a(V{/i, . . . , fk}, x) + 1. 

□ 

Proof of Lemma 3.4- For each i the sets Vi and £i are closed and their intersec- 
tion is empty. Hence from Proposition 3.3, there exists tq > so that for every 
i and x GVi function ^ distg. is 1-affine in B^roix). 

Now we fix X G A and suppose x doesn't have cone neighborhood. Applying 
Lemma 3.5 for x and {fi\i G Jx}, we can move x equidistantly from points 
for I G Jx so it still lies in all Vi for i E till it meets a domain Vj for some 
3 ^ Jx- 
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Now more formally. Let 70 : [0,ro] — 5- A be the shortest path obtamed m 
Lemma 3.5 70 : [0,ro] — A. We have a dihotomia: 

1. There is minimal value to > 0, such that 70 (i) G Vj for soniG jq ^ Jx' Set 

y = 7o(io) e Vj„. 

In this case we can apply Moving Lemma 3.5 (4) with p := Cj^, f = 
idistg. ( here we have angle inequality Z(Vy/, 7'(t)) > A{V yfi,^' {t)) 
since otherwise wouldn't be minimal) . Then some small neighborhoods 
of X and y are homothctic and 

#(2/)^#({/.|*6 J.}U{/,J,y) = 
= #({/»Ne Jj,x) + 1 = 
= #(x) + L 

2. The shortest path 7o([0, r^]) does not contain points in any Vj for j ^ J^. 
In this case we apply Moving Lemma (3.5) recursively for xi — 7o(7'o) e.t.c. 
After k iteration we will have an estimate fi{xk) > {\S7xfi\cos{aQ)ro)-k, 
i G Jx where ao = /-{SI xji-, 7o(0))- Since diameter of A is finite this means 
again that after finite step we come to the case 1. □ 



4 Box is a flat orbifold 

In this section we finish the proof of Main theorem I (1.2). 

Note that according to Theorem 3.1 and Proposition 2.14, it is sufficient to 
show the following: 

4.1. Theorem. Let an n- dimensional polyhedral space A he a box. Then nor- 
mal cone for each face of codimension 2 in A is isometric to one of the following 
spaces: M? , M_|_ x M, x M_|_ or a cone over a circle of length tt. 

Let A be an 71-box. We keep the same notation as before: denote extremal 
points of A, Vi corresponding Voronoi domain, £i the cut locus of e,;; i £ 
{1, 2, . . . , 2"}. A minimizing geodesic [ciCj] between two extremal points will 
be called edge. 

Let p £ Ahc a point which lies on face of codimension 2; i.e., Tp = M™^^ x L, 
where L denotes a 2-dimensional cone which does not have a line. Take all points 
in A with tangent cone isometric to p; its closure H will be called hyperedge (we 
name it this way since H has codimension 2 in ^). 

4 A Proof of theorem 4.1 

4.2. Definition. Let A be a box, A C A be a flat simplex and Ci be a vertex. 
We say that A is pressed down from if A C €i . 

Assume A is pressed down by Cj and e,; £ A be an other vertex. We say that 
A separates and ej if there is a simplex A' a A. of the same dimension with 
vertex Ci G A', so that 

int{ip~^{A')) n Va; = for every k 7^ i,j. 

We say that a hyperedge Q in A is pressed down by Sj atxEQifQ contains 
a k-dimensional simplex A with a vertex at x which is pressed down from Cj. 
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We say that a hyperedge Q in A separates e,; and Cj at x G Q if Q contains 
a k- dimensional simplex A which separates Ci and Cj . 

To prove Theorem 4.1. we need the following lemma: 

4.3. Lemma. Let A be a box and Q be a hyperedge. Then Q contains a flat 
(n — 2)-simplex A which separates some pair of vertexes and Cj. 

First let us show how Theorem 4.1 follows from Lemma 4.3. 

Proof of Theorem 4-T Let us introduce some notations: 

o Ki will denote the completion of ^ \ €i equipped with intrinsic metric. 

o Clearly Ki is isometric to 2-Vi. Denote by -0^ : g~^{Vi) Ki the homo- 
thety with center and coefficient 2. 

o gi : Ki ^ A be the correspondent gluing map (that is piecewise linear). 
Note that in these notations we have gi o tpi o g~^ = ipi. 

We can assume A be sufficiently small so that g~^{int{A)) are disjoint 
isometric copies of int{A), let denote closers of these preimages: Ai,...,A; 
and correspondent preimages of Cj as: ej G Ai, ■ • ■ , S A;. 

4.4. Claim. In our conditions let point x €: g~^{int{A)) C dKi. There are 2 
possibilities: 

(1) ifi^i^ix) i dKi then T^K, = W"-^ x M+ 

(2) ifi;~\x) G dKi then T^K, = M"-^ x x M+. 

Proof. For every y = ip~^{x) we know, that TyKi contains isometric copy of 
xR. Hence TyK, = R" or TyK, = xR+. We know also that V'»~^(Ai) 
is a flat in — 2) simplex equidistant from and ej with midpoint as a 

vertex. In small neighborhood L/ of ?/ we will have that 

gi\V,)r\U ={zgU\ \ze,\^\ze]\] . 

Then distance functions from e,; and ej will divide U and TyKi so that we have: 

o T^{g:[^{V^)) = R"-i X M+ if TyK, = M" 

o Ty{gl\Vi)) = R"-2 X M+ X R+ if TyK^ = R"-i x M+. □ 

4.5. Claim. For a point x G g^^{€i) C dKi the condition ip^^{x) G dKi 
implies gi{x) G dA. 

Proof. Almost obvious because our space is polyhedral and gi{dKi) \ £i C 
dA. □ 

We can regard the space Ki as cutting of polyhedral A along (n — 1)- 
polyhedral subspace C^. The map g glues A back from Ki. Then if the point 
X G £j; has I preimages under gi. xi, . . . ,xi G Ki its tangent space T^ can be 
glued out of the tangent spaces T^-^ , • • ■ , T^, , we write this: 

the gluing maps are d^,^gi : T^,^ -^T^,..., d^^g^ : T^^ T^. 

Fix X let g~^{x) = {xi, ... ,2:/} C Ki. Then we might have the following 
cases: 

1. AddA 
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(a) for some 1 ^ ko ^ I the point ip ^{xko) ^ dKi. Then by Claim 4.4 
T^^ = X IR+, / = 1 and = x R+. 

(b) for aU k e {!,...,/} points ip-\xk) G dK,. Then T^^ = M"-^ ^ 
R+ X IR+ This only possible if Z = 1 and T^^ = M"-^ x M+ x K+ or 
Z = 2 and T^A = R"-^ x R+. 

2. int{A) n 9^ = 0, in this case Claim 4.4 implies that for all k G {1, ■ ■ ■ ,1} 
points 'ip~^{xk) ^ dKi and by lemma T^^ = M""^ xR+. This only possible 
if if ^ = 1 and T^A = M™^^ x L, where L is a cone over 5'-'^ of length tt or 
/ = 2 and T^yl = R". □ 

Proof of Lemma 4.3. It is sufficient to prove the following two claims. 

4.6. Claim. Let A be a box then for any face of codimension 2 is pressed down 
from some vertex e^. 

Proof of the claim. Suppose there exists at least one vertex Ci ^ Q, then Q is 
pressed down from e^. 

Otherwise consider any flat n-simplex with vertexes in {ei,...,e2i} say 
Aeig,...,ei„ ■ The existence of such a simplex can be proved by using construction 
as in the proof of 3A: moving out from vertexes we can find a point x G A with 
#(a;) = n and from 2.1 follows that correspondent n + 1 vertexes form flat n 
simplex. Since codimension of Q is 2, Q has to be pressed down at Cig from one 
of the remaining vertexes ^ , , • ■ • , ei„ ■ d 

4.7. Key claim. Let ci and Cj be two vertexes and Q be a hyperedge in a box 
A and Cj €z Q. Assume presses down Q at ej but Q does not separate e; and 
Cj. Then there is k ^ i,j so that 

max{|efcei|, \ekej\} < \eiej\ 

and one of the following holds: 
o Cfc press down face Q at ej . 
<> Ck G Q and e.i presses down Q at Ck- 

To prove the Key Claim 4.7 we will need the following lemma: 

4.8. Lemma. For any vertexes Ci, Ck and a point x £ ViClVk there is a shortest 
path [ipi{x)ek] inside 

Proof. By Lemma 1.8 there is a flat triangle CiCk^iix) with median [xck] and 
right angle in e^. If some point of the edge [ipi{x)ek] of this triangle would not 
be in then we would have diamEe^, > tt/2, contradiction. □ 

Proof of Key Claim J^.l. In conditions of our claim there is (n — 2)-simplex A 
with vertex m G <f^^{ej) so that (pi{A) C Q and A C fl Vfe for some k ^ i,j. 
Then by Lemma 1.8 there is a flat triangle CiCjCk with median [cfem] and right 
angle in Cfe. Then 

max{|efeei|, |efeej-|} < le^ejl. 

Now if Ck press down face Q at Cj proof flnished. Suppose contrary, we can 
assume that int(pi{A) C A\ €k. By Lemma 4.8 for every point y £ fiiA) 
there is a shortest path [yck] inside if in addition y ^ then [yck] C Q. 
Then points of all such shortest paths for y £ intipi{A) form (n — 2)-dimensional 
subset of Q. In particular Ck £ Q and ej presses down Q at e^. □ 
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5 The structure of the action 



In the last part of the paper we prove Main theorem II. 

Assume T r\ M" is a descrete isometric action and tt : R" R"/r denotes 
projection. Let us denote by £ the set of isolated fixed points of some subgroups 
of r. Clearly R"/r is a box iff the number of F-orbits in £ is 2". 

For any x £ £ wc will denote by Vx its Voronoy cell; i.e. 

Vx = {z & W\ |z - x| ^ |z - 2/1 for any y e £ } . 

Given x G M", let us denote by Tf C 0{n) the rotational part of stabilizer 
of X in F. 

If for any x,y G £ the condition dim(T4 n V^j,) = n — 1 implies Tf{x — y) = 
{x — y,y ~ x} then we say that F rv M" has reflection property. Further, if for 
any X,Y £ £ the condition dim(]4: (^Vy) = n — I implies that the midpoint 
{x + y)/2 lies in the interior of the face Vx DVy then we say that F rv K." has 
midpoint property. 

Using above terminology Main theorem II can be reformulated in the fol- 
lowing statement: 

5.1. Claim. Let the number of T-orbits in £ be 2". Then the set £ C M" is 
a lattice; i.e. there is an ordered basis (ai, 0:2, . . . 0/ M" such that for any 
x,y £ £, we have 

y - X ^ ki-ai + k2-a2 + A:„-q;„ 

for some integers fci, fc2, • ■ • ^n- 

Moreover tt(x) ~ 7r(y) if and only if all ki, k2, ■ . ■ fc„ above are even. 

We can reduce this claim to the following two statements: 

5.2. Proposition. Assume F r\ M" is an action for a box. Then F r\ M" has 
reflection and midpoint properties. 

Proof Proof in section 6. 

5.3. Proposition. Let T be a discrete cocompact subgroup of isometrics of 
M". Let £ be the nonempty set of singular points for F and £ has reflection and 
midpoint property. Then there is an n-generating set ai, . . . , a„ for £ so that 
for any X £ £ we have F*(ai) = {a;, —a.i}. 

Proof Proof is in section 7. 

6 Properties of a group action for a box. 

In this section we prove Proposition 5.2. Here ^ is a box and F rv R" the corre- 
spondent group action. We describe properties of a group action via geometry 
of a factor space and Proposition 5.2 is direct consequence of Claim 6.1 and 
Claim 6.5 below. 

In case if edge [ciCj] of a box A does not intersect any Voronoij domain 
except Vi and Vj, we say that [ciCj] is a simple edge. 
The first aim of this section is to prove the following: 
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6.1. Claim. For any I ^ i < j ^ 2"' we have: dim{VinVj) = n — 1 iff edge eiCj 
is simple. Moreover, in this case a shortest path between Ci and ej is unique. 

We give firstly one characterizing property of simple edge. 

6.2. Lemma. Let M be midpoint of an edge CiCj and unit vector v G TmA 
be direction from M to e; . The following properties are equivalent 

(1) edge CiCj is simple 

(2) for every point in unit tangent space x £ ^iviVi there is a shortest path 
in Sjv/Vi of length tt/2 with initial point v containing x. 

proof Let be subset of tangent space T^m- - A containing all vectors perpen- 
dicular to the edge CiCj. Then it is not difficult to see that both properties (1) 
and (2) are equivalent to the following: 

(3) The set S,^ = J^Mi^Vi H YjMijVj and tangent space of Vi naturally splits 
as: EM,,yz = S,^ x R+. ' 

□ 

6.3. Lemma. Let be a k-dimensional sphere, T discrete subgroup of isome- 
trics of S*' , B = S''/r with projection p : ^ B and diamB ^ 7r/2. Let 
point e G , we denote the equator ~ {y ^ S^\\ye\ ~ 7r/2}. Let for some 
(k — 1)- dimensional set F <Z B so that \p{e)x\ = 7r/2 for all x £ F. Then we 
will have 

(1) for every point x Cz B there is a shortest path of length 7r/2 with initial 
point p{e) containing x or equivalently for orbit T{e) ~ {e,e^}, where e~ is the 
opposite point for e. 

(2) Let in addition we have Voronoy decomposition in B with respect to some 
finite set {ei, . . . , ei} C B where e\ = p{e), suppose that F C QJei(S, ei, . . . , ei) 
Then Voronoy set is unique i.e. I ~ 1. 

Proof. (1) We regard Voronoj decomposition of S*^ with respect the set of 
points r(e). Let denote = { x € S*" \ \xe\ = f } and let F' = p'^iF) D 
then dimF' = fc - 1 and (see 2.15 (2)) F' C d^ei^'' ,T{e)). Hence some (A:-l)- 
dimensional subset of F' is subset of the boundary of the other Voronoi set, 
obviously the only possible place for the vertex of this Voronoi set is e^. Then 
r(F') = p~^{F) C S , otherwise we would obtain dist{p{e),F) < ^. Since 
dim(p~^(F)) = fc — 1 wc have r(e) — {e,e~}. Hence (1). 

(2) Suppose contrary, then for point 62 we will have |e2a;| 5^ |eia;| = 7r/2 for 
any x £ F, hence diameter bound implies \e2x\ = 7r/2 for any x G F. F is fc — 1- 
dimensional and we can find 62 G p~^{e2) and fc — 1-dimensional F* C p^^{F) 
so that \e2x\ = tt/2 for any x G F* . Hence 62 G {e, e^}, contradiction. □ 

Proof of claim 6.1 Set B = Y^^.A, let si = s, 82, . ■ ■ , si be all shortest paths from 
ej to Ci, set Oi = s^(0) G S. We regard Voronoj decomposition QJq. (B, oi, . . . , a/) 
and prove the following: 

6.4. Lemma. Suppose dim{Vi HVj) ~ ri — 1. In above notations for one 
of the shortest paths from Cj to e;, say si there is an {n — 2) -dimensional set 
F* C ^ai{B, Oi, . . . , ai) C B so that \aix\ ~ n/2 for any x £ F* . 

Proof. Lemma 1.8 implies that there is continuous map that assigns to every 
point X € ViCiVj the midpoint Mij{x) of some shortest paths between and Cj 
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and the unique shortest path between x and Afy (x) is subset of Vi n V,- . Hence 
for every connected set L C Vi OVj there is one and the same correspondent 
midpoint Mjj (K) and cone over L with center Mij (K) is subset of VinVj. Then 
we can find {n — l)-dimensional flat simphcial subset A C Vi CiVj with vertex 
My (A) - midpoint of some shortest path s : [0, \eiej\] — > A from ej to e^. Then 
we can take si = s and F* = dpif/'ilMi (A)(^MijA) ^ejA = B. It follows 
from Lemma 2.13 that F* C Q3ai (S, oi, ' . . , a/). □ 

We know that B = S'^''~^ /Tf. and Lemma 6.4 implies that conditions of 
Lemma 6.3 are fulfilled for B ~ T^^jA^ p{e) = s'(0) and F = F*. Now from 
Lemma 6.3 (2) we obtain that shortest path si between and ej is unique 
and from (1) for every point x £ 'SejA there is a shortest path of length 7r/2 
with initial point s[{0) containing x. It follows that g~^{e.j) is a unique point, 
say e*. Wc note that Se'-K^i is isometric to the completion of i? \ £s'^(o) with 
intrinsic metric, where C's'^(o) is cutlocus of s']^(0) in B. Combining conclusion(2) 
of Lemma 6.3 with Let s*, uniquely defined liftings of si under gi. Then for 
every point x S Se*i^i there is a shortest path of length 7r/2 with initial point 
s'^(O) containing x. Since -0^ is local isomctry wc have that condition (2) of 
Lemma 6.2 holds and the claim follows. 

□ 

In next Claim we formulate properties of simple edge that we need to prove 
reflection and midpoint properties. 

6.5. Claim. Let CiCj be simple edge. Then 

(1) Lete^,e'j 6 M" be preimages ofei,ej so that \e[e'j \ ~ \p-iC-j\, thenV (.^{ej) = 

(2) Let mij ~ (e'; + e^)/2 then mij is an intrinsic point of {n^ I) -intersection 

K' n K' 

Proof. To prove (1) we can as earlier apply Lemma 6.3 . It follows from 
definition of simple edge that mij £ V^'. H Ve'_ and mij ^ Ve, for any e G 
8\{e[,e'^},hence (2). 

□ 

7 Reflection and midpoint property gives a lat- 
tice of fixed points. 

In this section we prove Proposition 5.3. 

We note firstly that it is sufficient to find any finite generating set for £ with 
the same property: 

7.1. Lemma. Suppose S G is a lattis with generating set ai, . . . ,as and 

origin O, G is a subgroup of isometrics of R" with the property GQ{ai) = 
{ai, —a,;}. Then there is an n-generating 6i, . . . , 6„ for S with the same property 
G*{h) = 

Proof. We define equivalence relation on generating set ai, . . . , a^. We set Oi* ^ 
aj* if we can find sequence a;* = a^^ , . . . , Oi^ = Oj- so that /(a^^^ , a^^^^ ) ^ n/2. 
Let denote gi, . . . , equivalence classes. 
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Let regard lattices S"* = {O + J2aeq- ''^a.a, Ua G Z}. Then 

S = ^S\ 

i=l 

Let note that for any X,Y G S"^ 

Gx{XY) = {XY,-XY}. 

Let d{i) be dimension of afRne hull of S^. Then for every lattice 5' we can 
find points XI,..., X^^,^, G so that OXj, . . . , OX'^^^^ is basis for S\ 

Then the set B = u'^;^ {OXl , . . . , OX^^ }} is n-basis for E with the property 
that for every a G B, X G £ 

r*{a)^{a,-a}. 

□ 

For X G £ we will denote 

e{X) = {Y G £\dim{Vx n W) = n - 1}. 
Then by above the proposition 5.3 will follow from the following claim: 

7.2. Claim. For every X G £ the set £ is a lattis with origin X and generating 
vectors {XYjyeeix}- 

The main technical point of the proof is the following: 

7.3. Lemma. Let X G £ Y, Z G &iX), let denote Z* ^Y + X^. then 

Z* G £. 



proof the proof is in subsection 7B 

proof that Lemma 7.3 implies Claim 7.2 

For any points X,Y G M" and midpoint Mxy between them let denote the 
halfspace 

H{X,Y) = {Z G W'\MxY^-xf <k 0}, 

then obviously 

Vx - nyee(x)i?(^, y) - r^Y^^\x^l{X, Y) ©. 
We show firstly that for every X,Y G £ 

6(y) = 6(x) + ©. 

Indeed lemma 7.3 implies that for any X,Y G £ so that Y G ©(X) we have 
&{X) +xt GL £ and hence by © C Vx + . Then changing X and Y 
we obtain equality @ in this case. The general case for any X,Y G £ can be 
obtained by joining X and Y with a chain of 6-edges. 

To show Claim 7.2 it is sufficient to prove that for any X,Y,Z G £ w& have 
X + x^ ^Yi G £ X — XY G £. The second inclusion needs the central 
symmetry of the set &{X), that follows from the reflection property. After this 
both inclusions can be proved by using © and joining correspondent points with 
a chain of ©-edge. □ 

In the next subsection we prove some technical facts for lemma 7.3. 
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7A Some technical facts about group action with reflec- 
tion and midpoint properties. 

7.4. Lemma. For any X Cz £ the set &{X) has at at least n points Xi, . . . , Xn 
so that vectors XXi, . . . , XXn are linearly independent. 

Proof. Follows from first equality in © since Vx is eompaet. □ 
We denote stabilizer of a line; Tx.y = H Ty. 

7.5. Sublemma. Let X G &{Y). Then for every v, so that Tx.Yiv) = {v} 
we have Ty{v) = {v, — w}. 

Proof We can find Xi, ... , Xn-i £ e{Y) so that vectors , Yxl, . . . , YXn-[ 
be linearly independent. Let P — {v IR."|r^ yi"^) ~ "^^i- Changing order if nec- 
essary we can assume that X = Xq, Xi, . . . , Xk S P and Xk+i, . . . , Xn-i ^ P. 
We know that Ty{YXi) = {YX,,-Y^i\ for every i = 0,.. .,n - 1 . Then 
regarding group for decomposition in u = vqYXq + ■ • • + Vn-iY Xn-i we eas- 
ily obtain that for every w G P we have Vk+i ~ ■ ■ ■ ^ Wn-i = 0, i.e. P ~ 
Span{XQ, . . . , Xk). Then for every v € P wc have Ty{v) — {v, —v}. Sublemma 
follows. □ 

7.6. Notation. For any point X G M'^ we will denote 

cx ■■M.'' ^ R'' 

central symmetry with center X . 

For points Xi, . . . , Xi we denote {Xi, . . . , Xi) the affine hull of this points. 

7.7. Lemma. Let points X,Y,Ze£ and Y, Z e &{X). Let denote point Z* = 
Y + X^ . Suppose that Tx.y = Tx,z or equivalently for affine hull {X, Y, Z) we 
have Tx\{x,Y.z) = {id\(x,Y.z),<:x\{x,Y:Z)}- 

Then 

1) ^y\{x,y.z) = {id\{X,Y,Z),<^Y\{X,Y.Z)] 

2) Z* e£ 

Proof. 1) Condition of lemma implies that Tx,y (xi) = {xi} and Ici = YZ^ 
then by sublemma Ty{Y~^) = {YZ^ , -YZ^}. Then for every 7 G Fy we have 

-/{XZ] = ~xi and 7(Y^) = YZ^ or 7(X^) = -X^ and 7(rZ*) = -YZ^ . 1) 
follows. 

2) For every w ^ we want to find 7 G V z» so that ^(v) ^ v. We regard 
two possibilities. 

Firstly if T x.Y,z{v)\{v} 7^ we can find required element 7 G Tx,y.z C T z* ■ 
Secondly let Tx,y.z{v) = {«} then for arbitrary three elements 7^ G Fx \ 
^x,y,z, 1y G Ly \ Tx.Y.z, Iz G Tz \Fx,y,z by sublemma we will have ^x{v) = 
—Vt1z(v) — —v,lz{v) — —V. Then 7^1:07^072 (v) = —v a,T\d^x°lY°lz{Z*) = 
Z*. 

□ 

7.8. Lemma. Let points X,Y,Z € £ and Y, Z G &{X). Let ZYXZ ^ tt/2. 

Then Tx\{x,Y.z) = {''■d\{x,Y,z)i '^xlix.Y.z)} or equivalently Tx,y = ^x.z- 
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Proof. Obvious since points Y, Z could be only reflected and isometry pre- 
serves angles. □ 

We denote the common face 

H^^' = VxnVY 

for X,Y e£. 

7.9. Lemma. Let X e £, Y,Z,Q e e{X) and QX,ZX ± YX. Then the 
midpoint [Y + X)/2 is intrinsic point of . 

Proof. Arguing by contradiction, follows from midpoint property. □ 

7B Proof of Lemma 7.3 

We regard two possibilities: 
{l)Vx,Y ^ Tx.z 

in this case XZ ± XY and for every Q G ©(^) we have XQ _L XY or 
XQ _L XZ because of lemma 7.8. Let denote N = H^^ n H^""' n V{X), firstly 
we show that dim{N) = n — 1: suppose contrary then there would be Q S @{X), 
so that {Z + Y)/2 ^ intH'^'^ , but this is impossible because of Lemma 7.9. 

So iV is (n - l)-face of Vy, hence there is Z** e e{Y) so that N C dH^^^" . 
Then there are two cases: Z**YX = 7r/2 then Z* = Z** and proof is finished or 
Z**YX ^ 7r/2 then by Lemma 7.8 and then Lemma 7.7 Ty,z" = Yx,y = Yx,z 
- contradicts to initial assumption. 

(2) Tx,Y = ^x,z 

then we are in condition of Lemma 7.7. 
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